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1. Introduction and main result 

. Kac's question, "Can one hear the shape of a drum?" [K] is a famous example of the 

^ I interest in the connections between geometrical data and spectral information, which con- 

^ ■ tinues to be a fascinating direction of study. Weyl's law gives a beautiful asymptotic formula 
D ■ for the counting function of the eigenvalues on a compact Riemannian manifold in terms of 
geometrical quantities (dimension, volume, etc.). 

In quantum chaos, a key issue is the behavior of the eigenfunctions as the eigenvalue 
becomes large. In particular, one would like to know if the eigenfunctions behave like random 
E"' ■ waves, or if they can concentrate on certain subdomains. The influentical QUE conjecture of 
^ ! Rudnick and Sarnak |RSlj asserts that the quantum measures associates to the eigenstates 
^ I tend (in the weak-* sense) to the volume measure provided that the manifold has negative 
■ curvature. 

We are naturally led to studying the sizes of Laplace eigenfunctions which can be measured 
in various ways. For instance, one may consider the norms for p > 2. Alternatively, one 
may consider norms of the eigenfunction restricted to some subset of its domain. In 
<^ • the arithmetical setting one has a commuting family of Hecke operators in addition to the 
. Laplacian, and so it is natural to consider the behavior of these Maass forms. There are a 
small handful of results in this direction for GL2 automorphic forms. In particular, [IS] pC] 
|BH] fTe\ |Mili] studied the supremum norm in different aspects. Sarnak and Watson [Sa3] 
^ ' have announced a proof of a sharp bound (up to A^) on the norm of Maass forms in the 

spectral aspect. 

Reznikov [R] wrote an influential preprint studying restriction problems of automor- 
phic forms restricted to certain curves. Since then, there have appeared a number of papers 
' studying very general problems of bounding the norm of the restriction of the eigenfunc- 
^ . tion of the Laplacian to a submanifold of a Riemannian manifold, including [BCTj (see also 
[Huj ) with some very general results which are sharp in their generality, and |BRj which in 
particular stresses the problem of finding lower bounds. However, in the context of automor- 
phic forms these general results are not sharp and it is desirable to prove stronger results and 
to understand what the true order of magnitude should be, whether it can be proven or not. 
Sarnak nicely explains some of the issues in studying such restriction problems, especially 
the connection with the Lindelof hypothesis on pages 5 and 6 in [Sa2] (see also [Sal] ). 

In a slightly different direction, Michel and Venkatesh [MV] proved a "subconvex" geo- 
desic restriction theorem (see their Section 1.4) for the geodesic Fourier coefficients of GL2 
automorphic forms. 



This material is based upon work supported by the National Science Foundation under agreement Nos. 
DMS-090I035 (X.L.), DMS-0758235 (M.Y.), and DMS-0635607 (X.L. and M.Y.). Any opinions, findings and 
conclusions or recommendations expressed in this material are those of the authors and do not necessarily 
reflect the views of the National Science Foundation. 
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In this paper, we study a novel restriction problem for a GL^ Maass form restricted to 
a codimension 2 sub manifold (essentially GL2 x Such a restricted function has nice 

invariance properties; it is invariant by SL2{1^) on the left and by 02(IR) on the right, and 
it is natural to understand how it fits into the GL2 picture. For instance, one can ask what 
is the inner product of this restricted function with a given 5*1/2 (Z) Maass form (or more 
generally, we ask for the spectral decomposition). In fact, the Rankin- Selberg L-function 
for GL3 X GL2 is constructed along these lines. There are many examples of such period 
integrals giving values of L-functions, in particular we mention |GP] . 

Our main result is the following. 

Theorem 1.1. Let F be a Hecke-Maass form of type (2^1,2^2) for SL^iT,) that is in the 
tempered spectrum of A (meaning Re{vi) = i?e(z/2) = 1/3 or alternately the Langlands 
parameters ia,if3,i'j defined by fl3.5p - fl3.7p are purely imaginary), with Laplace eigenvalue 
Af(A) = 1 + |(a^ + + 7^), and with L"^ norm equal to 1. Then we have 

'^(^'^= r ^('* 1) '^^«.A.(ArlMl.l)l^ 



JSL2{T)\H'^ 



where 



(1.2) = (^' 1) y-:\ 

Ap{\, 1) is the first Fourier coefficient of F, and the implied constant depends only on s > 0. 

Remarks. This is the first sharp codimension 2 restriction result, as well as the first such 
result in a higher rank {GL3) context. 

It is a pleasant exercise to compute the analog of N{F) when F is a Maass form for 
^L2(Z), that is N{F) := |F(^ 

i)Pl7- obtains the second moment along the critical 
line of the completed L-function associated to F. 

For context, the bound of jBGT] would give N{F) < Ai.(A)i/2(iog Af(A))1/2|A^(1, 1)|2. 
Strictly speaking, their bound does not apply since SL3{'Z)\SL3{M.)/ SOsiM) is not compact, 
but more importantly our bound is much stronger and is probably sharp (up to the e). 

The problem of bounding N[F) was given in |Sa2j . where he remarks that the Lindelof 
hypothesis gives the bound stated in our Theorem 11.11 In our work, this will be apparent in 
Section O 

S.D. Miller pill] showed that "almost all" cusp forms are tempered, and the Archimedean 
Ramanujan-Selberg conjecture implies that all cusp forms are tempered. With the Langlands 
functoriality conjectures, one can show |Ai?(l, l)p <C Ai?(A)^, but this is difficult to establish 
unconditionally as it is related to showing the non-existence of a Landau-Siegel zero for the 
Rankin-Selberg L-function L{s,F x F) (see Proposition 14.11 below for the precise relation). 
Fortunately, for Maass forms F that arise as a symmetric-square lift of a 5'L2(Z) Maass form 
(equivalent, F is self-dual), Ramakrishnan and Wang |RW] have shown that |y4ir(l,l)| ^ 
Ai7'(A)^, and hence we have the following 

Corollary 1.2. Let notation be as in Theorem \l.l[ If F is self-dual then 

(1.3) N{F) «, A^(A)^ 

We end the introduction with a brief outline of the rest of the paper. Sections [3] and H] 
are devoted to standard material on automorphic forms and Rankin-Selberg L-functions. 
By the spectral theory for GL2, Parseval's formula, and Plancherel's formula, we derive a 
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pleasant formula connecting the norm of the restriction to GL2 x R of the GL3 Maass 
form to families of the GL3 x GL^ L-functions (Theorem I5.ip . By applying Stirling's for- 
mula to the Archimedean factors of the L-functions, we break the families into pieces at 
appropriate scales; this is done in Section O Section [7] provides some standard tools in 
harmonic analysis as well as some variations on Gallagher's large sieve inequalities. We are 
left with establishing suitable bounds for averages of Rankin- Selberg L-functions in different 
ranges. In many ranges (but not all), the desired bounds correspond to a Lindelof bound 
on average, while in all ranges, dropping all but one term recovers the convexity bound. By 
applying the approximate functional equations for the Rankin-Selberg L-functions, we are 
led to prove Theorem 18.11 a mean value estimate for the L-functions. An application of 
the GL2 Kuznetsov formula transforms the spectral sums into mean values with standard 
exponential sums, giving (19. ip . In (19. ip . when A is small, i.e., B is large, a straightforward 
application of Gallagher's large sieve (Lemma I7.3p gives the desired bound; this is carried 
out in the rest of Section O When A is big, i.e., B is small, we need to use the GL^ Voronoi 
formula to shorten the sum (see Section [TUl) before applying the large sieve; this last step 
is done in Section [TT] This basic outline is similar to ^ , but virtually all the details are 
changed. The essential difference is that here the GL3 form is varying, while in jY], the 
GL3 Maass form is fixed. Here we found a simple method to take care of the uniformity in 
our estimates (see Lemma [10. ip . Stationary phase arguments in ^ are avoided here and 
instead we only need to use integration by parts. 
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3. Background on automorphic forms and L-functions 

We rely on |Goj for many of the basic facts of higher rank automorphic forms. 

Let m = (mi,m2) G Z^, and let u = (z^i,^'2) G C^. The Jacquet-Whittaker function for 



SL^ITa) takes the form 


(3.1) 


Wj{z 


where 




(3.2) 


W3 = 


and 




(3.3) 




for 






/l X12 


(3.4) 


1 



Iu{w3Uz)lprii{u)dUi2dUi3du 



23) 



i 1 




( 1 Ui2 Ml3\ 






1 U23 






K 1/ 



e(miM23 + m2Ui2), Iu{z) = y'^i^'^'^'^yl 



) 




G := GL3(M)/03 



4 



XIAOQING LI AND MATTHEW P. YOUNG 



In many situations it is more convenient to work with the Langlands parameters defined by 

(3.5) ia = —ui — 2u2 + 1, 

(3.6) i(5 = -vi + z/2, 

(3.7) i-i = 2ui + U2-l. 

Suppose F is a Maass form of type v = (z/i, z/2) for SL^{7j). The temperedness of F means 
that a, (3,'-)' defined above by fl3.5l) - fl3.7p are reaL Thanks to Jacquet, Piatetski-Shapiro, and 
Shahka, we have the following Fourier- Whittaker expansion (see (6.2.1) of |Go] ) 



(3.3) E ,)~~^-^^'K., 



where t/2(Z) is the group of 2 x 2 integer, upper trianguler matrices with ones along the 
diagonal, and M is the diagonal matrix with entries mi|m2|,mi,l along the diagonal. In 
later sections we may use the shorthand Wj{z) to denote Wj{z, (z/i, 1^2) , 'ipi,!) ■ The dual form 
associated to F (see Proposition 6.3.1 of |Goj ) is of type {1^2,^1) and has a similar Fourier 
expansion but with y4(m2,mi) as its (mi,m2)th Fourier coefficient. If furthermore F is an 
eigenform for the full Hecke ring, then A{'m2,'rni) = A{mi,'m2) (see [Go] , p. 271). Note that 
switching z/i and 1^2 replaces the Langlands parameters {ia,i(3,i'y) by (—27, — —ia). 

In our work we crucially require the GL^ Voronoi formula first proved by Miller and Schmid 
[MS] (see [GL] for another proof), which we now state. Suppose /c = or 1, and iIj{x) is a 
smooth, compactly-supported function on the positive reals. Define 

(3.9) ip{s) = / ^(x)x" 



X 

For a > — 1 + max{— Re(2a;), —Re{if3), —Re{i'y)}, define 

-I p p ( l±s±ia±k\ p / l+s+il3+k \ y / l+s+i^+k \ ^ 

(3.10) i)^{x) = — / (tt^x)"- \ \ \ W-4 ^TrT^i^{-s)ds. 

Then define 

(3.11) m+{x) = ^m^) + Ui{x)) 

(3.12) ^^{x) = ^(M^) - \m^))- 



Theorem 3.1 ( jMSj ). Let tlj{x) be smooth and compactly- supported on the positive reals. 
Suppose d,d,cEZ with c 7^ 0, (c, d) = 1, and dd = 1 (mod c). Then 



(3.13) y A^{m, n)e ( -) ^(n) = c V V ^^^^^S{md, n2; mc/n,)^^ ( ^) 

^ ^ AF{n2,ni) (n2nl\ 
+ cy > b{md,-n2]mcni)^!_\— — 

ni|cmn2>0 ^ ^ ^ ^ 

where S{a, b; c) is the usual Kloosterman sum. 
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Now we recall the spectral theory of automorphic forms for SL2{'L). Let Uj{z) be an 
orthonormal basis of Hecke-Maass cusp form for SL2{'L) (as in |Iw2] . p. 11 7). Write the 
Fourier expansion as (see (3.4) and (1.26) of |Iw2] ) 

(3.14) u,{z) = Y,PM)W.^M,^{nz), z=(^ ^) ^ y~K 
where 

(3.15) W._^M = 2v^AV(27r|y|)e(a;) 

and Kij. is the usual /C-Bessel function. Let \j{n) be the n-th Hecke eigenvalue of Uj, whence 

(3.16) p,(±n)=p,(±l)A,(n)|n|-i 

The scaling is such that Aj(l) = 1 and the Ramanujan conjecture implies |Aj(p)| < 2 for p 
prime. By |Iw3j . |HLj . we have 

(3.17) t-«a,.:=^^W . 

cosh(7rtj) 

which establishes the scaling of |pj(l)p in terms of tj. In this work we do not require the 
bounds fl3.17p . but we mention them since it is illuminating to understand the scaling, and 
to contrast the behavior with SL^{'L) Maass forms. We return to this discussion in Section 

SI 

Next we discuss the continuous spectrum. The SL2{'L) Eisenstein series is defined by 

(3.18) EM = \ Y. = i E M7..r, 

' ",{c,d)=l ' ^ ' ■y&U2{Z)\SL2{Z) 



and has the Fourier expansion (see Theorem 3.4 of |Iw2] ) 

(3.19) E{Z2, s) = y'2 + Pis)yl"' + Yl P^"^^ sWs{nz2), 

where 

^r(s- i)C(2s-l) , , , \(n,s) 

(3.20) p(s) = V^^-— — ^, p{n,s) = 7i' ^ ' 



C(2s) ' ' ^ r(s)C(2s)|n| 



and 



(3.21) A(n,s)= G 

ad=\n\ 

Observe A(n, ^ + it) = A(n, ^ + ir) for real r. The analog of f l3.17p for the Eisenstein series 
is essentially a classical fact about the Riemann zeta function (see [Ti], (3.5.1) and (3.6.5)) 
that r"^ < C(l + 2ir) < r", giving 

^'■''^ ' cosh(vrr) = |C(1 + 2.r)P " " 

We recall the well-known spectral theorem; see |Iw2] for example. 
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Theorem 3.2. Suppose f G L'^{SL2{Z)\E.) . Then 

1 f°° 1 1 

(3.23) f{z) = ^(/, u,)u,{z) + - / {f,E{;- + zt))E{z, - + it)dt. 

If f and A/ are smooth and bounded then the sum converges absolutely and uniformly on 
compact sets. Furthermore, the Parseval formula says 

(3.24) 11/11' = E + 4^^ / \U\E{■,- + ^t))\'dt. 

We also recall the Kuznetsov formula (Theorem 9.3 of |Iw2j ). 

Theorem 3.3 (Kuznetsov). Let notation aj, Xj{n), ar, X{n, ^ + it) be defined as above, and 
suppose h{r) satisfies 

{ h{r) = hi-r), 

(3.25) i h is holomorphic in \Im{r)\ < | + 5, 

[h{r) < (1 + |r|)-2-^ 

for some 6 > 0. Then we have 

1 f°° — 

(3.26) ^ ajXj{m)Xj{n)h{tj) + arX{m, | + iT)X{n, \ + iT)h{T)dT = 

•^1 J — oo 



J~oo C \ C J 



where 



(3.27) H(.) = H r rh(r)J^,r = Hi H rhjr)'-'^''^ -/-f'^ jr. 

TT y„oo cosh(7rr) n Jq cosh(7rr) 

Lemma 3.4 (Approximate functional equation). Let L{s,f) = X]n>i •^/('^)'^~'* '^'^ ^' 
function as in Chapter 5 of |IK] such that the completed L-function is entire. Let q{f, s) 
denote the analytic conductor of L{f, s) as defined on p. 95 of [IK] . and suppose that q{f, s) < 
Q for some number Q > 0. Then there exists a function W{x) depending on Q and e only, 
such that W is supported on x < Q^"*"^ and satisfying 

(3.28) x^W^^\x) 1, 

where the implied constant depends on j and e only ( not Q ), such that 

(3.29) |L(l + zt,/)p«g^ \Y,^^^W{n)\'dv + 0{Q~''% 



where the implied constant depends on e, W , and the degree of L{f,s) only. 

Remark. The power of positivity makes this formulation extremely simple; an exact 
formula for |L(| + it, /)p would be much more complicated. The point is that W does not 
vary with / and t as long as q{f, ^ + it) < Q. 
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Proof. The usual approximate functional equation (Theorem 5.3 of |IK] ) gives 



(3.30) L(i + ^t, f) = Y^ ^VfAn/V^) + ^Vl^,{n/^) 



77,2+** ' ' ' ^ 772 

n>l n>l 



where q is the archimedean part of the conductor (see |IK] . p. 94) 
(3.31) VMx) = ^ f „-„7(/.i + 

in which 



27ri 7(2) 7(/, I + w 



(3.32) 7(/,^) = vr-'^^/^nr(^). 



V^*j is given by 



(3.33) (X) = ^ / ^.u lU^\ + ^t + u) ^^.du 



and Ef^t is a complex number with absolute value 1. Note that there is a misprint on p. 94 
jlK] . since 7(/, s) ^ 'j{f,s) in general; the correct statement is that if / has parameters 
{fii, . . . , Kd}, then its dual has parameters {Ki, . . . ,1^} (see (2.8) of |RS2j for example). 

Shifting the contour to the right and using Stirling's approximation shows that Vf^t{x / ^/q) 
is very small for x > q{f, ^+it)^~^'^. We choose a Wq satisfying f l3.28p such that multiplication 
by Wo{n) in (13.301) introduces an error of size 0((5~^°°) to the value of L(| + it,f); for 
example, one can take Wq to be identically 1 for n < (5^+^ and then have it smoothly decay 
to be zero for n > 2Q2~^'^. Having inserted this weight into the n-sums, we then apply the 
integral representation definition of Vf^t{n/ ^/q) (shifted to the point a > to be chosen later) 
and reverse the orders of summation and integration. Using Cauchy's inequality, we obtain 

+ (similar) + 0(g-i°°). 



where the "similar" term has A/(n) replaced by A/(n), and t replaced by —t. The integrand 
decays very rapidly as a function of Im(M) due to the exponential decay of , so that we can 
truncate the m- integrals at |Im(M)| < logQ without making a new error term. By Stirling's 
formula we have (see p. 100 of |IK] ) 



(3.35) ,-/.2(M±ii±i) « exp(^|«|). 

7(/, 2 + 2 



Thus 



(3.36) |L(i + It, /) |2 / I 5^ ^•^^1+^+!''^ + (similar) + 0(Q 

Ju=(T+iv,\v\<\ogQ 



-IOOn 



Letting W{n) = Wo{n)n " , taking a = e, and noting that the "similar" term is actually 
identical to the displayed term (it is the complex conjugate), we finish the proof. □ 
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4. Rankin- Selberg L-functions 

In this work we require knowledge of various types of Rankin-Selberg L-functions. In par- 
ticular, we need the explicit integral representation, functional equation, and the connection 
with the norm. 

It is instructive to first recall the well-known case of GL2 x GL2. For this, we have the 
following integral representation, if Uj is even or odd: 
(4.1) 

C(2.) / \u^[z)\'^E{z,s)'^ = 2-V-^|p,(l)pr(| -%)r(f + zt,)L(.,«,. X IJ-), 

JsL2{z)\m y J- [s) 

where 

00 I \ / \ |2 

(4.2) L{s,u,xu-) = a2s)J2 ' 



n=l 



This is derived by the unfolding method and from explicit knowledge of the Mellin transform 
of the product of two i^-Bessel functions. In this way, we deduce a functional equation for 
L[s,Uj X uj) from that of the Eisenstein series. 

On the other hand, the Fourier expansion fl3.19p shows that the Eisenstein series has a 
simple pole at s = 1 with residue Thus taking the residues of both sides of f l4.ip . we 

have that 

(4.3) 1 = (uj, Uj) = *^w^^[ Res,=iL(g, Uj x uj). 

Thus upper/lower bounds on the residue of the L- function correspond to lower/upper (re- 
spectively) bounds on |pj(l)p. It is well-known that L{s,Uj xu]) = ({s)L{s, Sym^Uj), where 
L{s, Sym^Mj) = C(2s) ^„ Xj{n'^)n~^ is the Gelbart- Jacquet lift |GJ] of Wj, which is known to 
correspond to a self-dual SL^{Z) Maass form. Then estimates for the L-functions translate 
to estimates on ( ]3.17p . 

It is less classical to understand the behavior of the first Fourier coefficient of F, a SL^iTj) 
Maass form. For this, we have 

Proposition 4.1. Let F he a SL^iTj) Hecke- Maass form that is in the tempered spectrum 
of A. Then for some absolute constant c> 0, we have 

(4.4) = c|A^(l,l)|2i?es,=iL(s,F X F), 
where we write Ap{m,n) = Ap{l,l)Xp{m,n) , and 

|Ai7'(m, n)p 



(4.5) L{s,FxF) = a3s)J2Yl 



.m?n) 

m>l n>l ^ ' 



In contrast to (14.31) . (14. 4p does not exhibit an external scaling factor analogous to ^^^^^^ ^ 
(an artifact of the definition of the Whittaker functions), so that assuming standard conjec- 
tures on the size of the residue at s = 1 of L{s,F x F), we have Xp{A)"^ ^ |^f(15 1)1 

AF(A)^ 

The proof follows the same lines as (14. ip but requires a much more difficult Archimedean 
integral involving the product of two GL3 Whittaker functions. This crucial integral was 
computed by Stade |Stlj . 
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If F is not tempered then the formula is not so clean and instead c depends loosely on the 
form in the sense that 1 -C c <C 1 with absolute implied constants. By the way, a similar 
phenomenon already occurs in the 5*1/2 (Z) case if tj is not real. We only assume the form is 
tempered at the end of the proof. 

Proof. In Section 7.4 of |Go] . it is shown that 



(4.6) a'is){FG,E{-,l)) = Af{IA)Ag{IA)L{s,F X G)G,y{s), 
where F and G are SL^iTj) Hecke-Maass forms of types v and v\ respectively, 

(4.7) E{z,s) = \ J2 



2 

76r\SL3{ 



r is the subset of elements of SL^{'L) with lower row (0, 0, 1) 



(4.8) L(., F X G) = C(3.) - 



m>l n>l 

and 



(m?nY 



oo poo 



(4.9) G,y{s)= I I Wj{y,v,^,,r)Wj{y,v\^,,,){yly^y'^^. 

Jo Jo ^1^2 

Here we wrote A{m,n) = A{1, l)A(m, n) so that the scaling on A is such that A(l, 1) = 1 
and the Ramanujan conjecture implies |A(l,p)| < 3. Stade [Stlj computed this integral, but 
it is a little tricky to convert notation between |Stl] and |Go] . 

First we state Stade's formula ( |Stl] . (1.2)), observing that Stade's yi and y2 are switched 
compared to ours, and that his ai is our i'-f, and his 02 is our 2/5: 



(4.10) n-''/'T& r r Wny,u,^,,,)W^{y,u',^,,,)iyly,r^ 
^ Jo Jo ViHi 



33 I ■ I ■ / 

where we write the Langlands parameters as (a, /3, 7) = (ai, 02, ^3), and Wj denotes Stade's 
normalization of the Whittaker function (defined in (14. lip below). We need to convert 
between Wj and Wj. We can determine the normalization of Stade's Whittaker function 
from the integral representation |Stl] . (1.1): 

u 



10 POO 

(4.11) W^{y,u,i,i,i) = l?yV~y2~ / K^{2ixy^^fYT^)K^{2'Ky,^ 

Jo 

where /i = |(i7 — ia). Changing variables u = v"^, and comparing to (6.1.3) of |Goj . we see 
that 

(4.12) W^f(y,(i/i,z/2),^i,i) = cl^}(y,(//2,//i),^i,i), 
where c = 4, and W} is defined on p. 154 of |Goj as 

(4.13) w}iz, i.,,) = vri^3..^3..r(^)r(^)r( ^'^^ + - V x^, ^, ^m)- 

Notice that 3z/i = 1 — i{/3 — 7), 81^2 = 1 — i{a — /3), Sui + 81^2 — 1 = 1 — i{a — 7). 
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It is clear from (14.111) that Wj{y, Ujipi^i) = Wj{y, u^ipi^i). Thus we obtain 

3 3 .s+ia^-i^. 

(4.14) G^4s) = n~'^ ll,=ill.'=iM 2 ) 



lg^l-3..i-3I7r-3^2-3P^|r(3|i)|2|r(3|a)|2|r( 3'-i+3'-2-l )|2r(f ) 



Furthermore, by Proposition 7.4.4 of |Go] . we have E*{z, s) = 7r~^*/^r( y)(^(3s)-E(2;, s) has a 
simple pole at s = 1 with residue 2/3. Taking the residue at s = 1 of both sides of (14. 6p . 
and using the fact that a,/3,7 are real, we obtain for some nonzero absolute constant c 



p^l+i(a-/3)' 




/ l+j(a- 
V 2 


-7) 


)|2|r('+'(f-^))|2 


ir(^) 


m 




|r( 


3i/i+3i/2-l^ 2 



(4.15) = c|A^(l,l) r ,J3../, ,' ;3..^ .,^/3. +3:.^l ,2 ^' Res.=iL(F x F,.). 



Notice that the ratio of gamma factors above precisely cancel! This completes the proof. □ 

Lemma 4.2 ( |Mol] ) . Let F he a Hecke-Maass cusp form for SL^iX) ,let Ap{m,n) he its 
{m,n)-th coefficient as in (13. Sp . and suppose that the L-function associated to F has analytic 
conductor Q{F) defined hy 

(4.16) g(F) = (l+|a|)(l + |/3|)(l + |7|). 
Then for any e > we have 

(4.17) Yl \Mm,n)\' «, |A^(1, 1)| V+^Q(F)^ 

mn<x 

The implied constant is independent of F. 

This is actually a variation on Molteni's result |Mol] . He proved such a bound but with 
the condition m^n < x on the left hand side of (I4.17p . 

Proof. Suppose without loss of generality that y4i?(l, 1) = 1. In the left hand side of (I4.17p . 
use the Hecke relation y4i;'(m, ra) = ^^k^^) Ap{m/d,l)Ap{l,n/d), apply Cauchy's inequality 
to the sum over d, and reverse the orders of summation. Then apply Molteni's bound to the 
inner sum over m, say, followed by a second application to the sum over n. □ 

In this paper we work extensively with the Rankin- Selberg L-functions L{s, F x uj). The 
necessary Archimedean integral for this case is given by the following 

Proposition 4.3 ([B], [St2]). Let 

(4.18) 

' 'y^y^ ^ \ , 1 dy, dy. 



/•oo ^oo / / yiy2 \ \ , 

G.(s) =4 KW27ry2)Wj y^ \ , (j^i, 1^2), V-i,! (l/^2)^-52/| 



yi yi 



Then 

(4.19) G^s) 



^— 3sp ^ s—iT—ia '^ -p ^s—rr—i^'^ -p ^ s— ir— 47 ^ -p ^ s+iT—ia '^ p ^£+£r— p ^s+rr—ry'^ 



Proof. Bump [B] proved a formula like this but without an explicit constant in front. We 
shall refer to |St2] . We first remark how to translate notation. By comparing the equation 
at the top of page 318 of jSt2] with (6.1.3) of jGoj . we see that Stade's H^(3,i/)(y2, is the 
same as W}{y, z/, ■j/'i^i), where W} is defined by (I4.13p . Then Stade shows (see (7.8) and the 
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equation on p. 358 of |St2] . though note there is a misprint in the parameter of the Bessel 
function) that 

(4.20) r r W}{y,,^,iJi,i)KU2ny2){y!y2r^^ 
Jo Jo ViVi 

Y ^ s—iT~ia ^ Y ^ s—iT~ifj j -p ^s— ir— ryj -p ^ s+iT—ia ^ -p ^ s+ir—if} ^ p ^s+ir— 17^ 
^ ^ ^-|+ja-j7p ^ l+t7- ^ p ^ p ^I+ry-ja^ 

Then using f l4.13p we convert this into f l4.19p . as desired. □ 

Proposition 4.4. Suppose F is a SL-^iTj) Hecke-Maass form as in (13. Sp . and uj is a SL2{'L) 
Hecke-Maass form. Define 



(4.21) £(., FxlI-) = r [ 1I-{Z2)F ) 



-222/1 \ 2s~i dx2dy2 dyi 
. - . , 1 ) ^1 2 ' 

sL2{z)\n^ V -^y 2/2 2/1 



where Z2 is as in (II. 2p . //uj «s ei^en t/ien 

(4.22) £(s,FxM-) =p-(l)L(s,FxM,)Gt^.(s), 
where Gr{s) is given in Proposition ^.^ and where 

(4.23) L^^x^^O^^E ^^'^r^'y'"' - 

mi>lm2>l ^ ^ 

//mj o(i(i i/ien (I4.2ip vanishes. 
Remarks. 

• In (I4.23P we break with our convention of defining L-functions only for multiphcative 
Dirichlet series. We do so because it simphfies our forthcoming formulas. 

• In |GT] the |/i-integral is called the rank-lowering operator whose analytic properties 
are studied. 

• The fact that £(s, F x vl^) vanishes for Uj odd indicates that (I4.2ip is not the desired 
integral representation for this L-function, but nevertheless we continue to use this 
notation. 



Proof. Inserting the Fourier expansion for F, (13. Sp . and unfolding the integral, we obtain 
(4.24) 

""^ '"^ ("^1' "^2 ).../,. /2;2yi \\2s~1dx2dy2dy1 



Jo Jo Jo ^1^0 "^il"'^! V V V 



Vl 2 

2/2 yi 



A short matrix computation and the use of a characteristic property of the Whittaker func- 
tion (Definition 5.4.1 (1) of |Goj ) shows 



(4.25) Wj (^M (^^y^ e{m2X2)W^ 



mi\m2\ \ Iyiy2 

J I I "^1 yi 



1 
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Using this, inserting the Fourier expansion for Uj f l3.14p and evaluating the a:2-integral by 
orthogonahty of characters, we have 



(4.26) xwj) = 2^ ^ rlf"'' /, i K,,{2M,nM 

mi>l m2^0 



oo roo 




,2 Ns-i \dy1dy2 



Note that KiT{x) = KiT-{x) for x > and r real. Changing variables 1/2 — )■ ^2/1^^21 and 
Vi Vi/iTT'i and using fl3.16p gives 

(4.27) £(s,FxM,)=2 



(m?|m2|)'^ 



/ 00 POO I yiy2 \ 1 



■ dyidy 



2 



Recall that we say that Uj is even if Pj{—1) = Pj(l), and that Uj is odd if pj(— 1) = — pj(l). 
There are no odd Maass forms for SL^{'L), meaning Ap{mi,m2) = Ap{mi, —7722) (see [Go] 
p. 163). This implies £(s, F x uj) = if uj is odd. For uj even we simply recall the definition 
f l4.18p to complete the proof. □ 

Proposition 4.5. Suppose F is a SL^{'L) Hecke-Maass form as in (13. 8p . Define 



(4.28) £(.,FxE(,l + zr))= r/ E(.2, | + .r)F f^^^^ \ 2.-1^^ 
r/ien 

(4.29) £(s, F X E(-, i + zr)) = p(l, i + ir)L(s, F x E{; \ + ir))G,(s), 

on^ p ^ 1 ^ ■ \^ \^ A^(mi, m2)A(m2, | + ir) 
4.30 L s,F X F -, 2 +zr = > > n • 

mi>lm2>l ^ ^ ^ 

The proof is very similar to that of Proposition 14.41 so we omit it. 

Corollary 4.6 ( |.TPSlj . jJPS2] . [CP] ). Lei F he as above, and let F be its dual. Then 
L{s,F X Uj) defined by (14.231) and L{s,F x E{-,^ + ir) defined by (l4.3Up have analytic 
continuation to the entire complex plane and satisfy the respective functional equations 

(4.31) C{s,F xuj) = C{1~ s,F XU-), 
and 

(4.32) C{s, FxE{-,l + ir)) = C{l-s,Fx E{-, \ + it)). 

An exphcit proof of (I4.3ip is given on p. 375 of [Go] (the case of f l4.32p is similar); it 
essentially follows the lines of Riemann's proof of the functional equation for the zeta function 
by changing variables Z2 ^Z2~^, yi — )■ ^. The measure is invariant under these changes 
of variables, which have the effect of replacing s by 1 — s, and replacing F by its dual, noting 
that F is invariant on the left and right by the Weyl group. 
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5. The restriction norm and L-functions 

In this section we develop a beautiful formula for the restriction norm N{F) in terms 
of Rankin- Selberg L-functions associated to F convolved with Maass forms and Eisenstein 
series for SL-^ilj). 

Theorem 5.1. Let F he a Hecke-Maass form for SL^iX), uj be an orthonormal basis of 
Hecke-Maass forms for SL2{'L), E{-, |+^t) be the Eisenstein series, and recall the definitions 
f H:22|) . f lCTj) . Then 

(5.1) N{F) = -J2 \C{l + it,F xu-)\^dt 

+ -^/ / \C{l + it,F xE{-,l + iT)\^dtdT. 

J — oo J — oo 

Proof. Since F is a Maass form, it is smooth and has rapid decay and hence fyj^{z2) '■= 

F ^"^^^ ^ G L'^{SL2{'L)\H?) (as a function of ^2, with ?/i > an arbitrary parameter). 

By the spectral theory of 5-^2 (Z), we have 

1 

(5.2) fy^{z^) = Y^l^fy^^u,)Uj{z2) + — {fy,,E{;\ + lT))E{z2,\ + lT)dT, 

where uq is the constant eigenfunction. The computations in the proof of Proposition 14.41 
show that {fyj^jUo) = 0. Then Parseval's formula reads 

(5.3) / \fyM)\'d*Z2 = J2\(fy^'''^)\' + T- r \{fy.,Ei;l+ZT))\'dT. 
The Plancherel formula says 

(5.4) r \^{y)\'^ = - r \^{2zt)\'dt, where 0(2zt) = H ^{y)y'^^^. 

Jo y ^J~oo Jo y 

Therefore, 



oo ^^,1 /"OO 



(5.5) / K/..-.)P^ = ^ 



2itdyi 



fyiiz2)Uj{z2)d*Z2yi 
JSL2{Z)\H'^ yi 



2 



dt. 



which in view of fl4.2ip gives 

(5.6) r|(/^^,«^.)|2^ = l r \C{l + zt,Fxu])\'dt. 

Jo Vl ^ J-oo 



Similarly, we have 
(5.7) 



dt. 



r\{fn,E{.,l + zr))\'^ = - r r I fy,{z2)E{z2,\ + ir)d*Z2yl' 

Jo yi ^ J-oo Jo JSL2{Z)\'H'^ 

which in view of f l4.28p gives 

1 //v,, 1 /-oo /.oo _ 

(5.8)-/ / |(/^^,i?(.,i+^r))r^rfr=— / / |£(l+zt. Fx E(-, l+^r)prftrfr. 

J — oo J J — oo J — oo 

Recalling the definition ( II. ip and gathering the above equations completes the proof. □ 
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6. Exercises with Stirling's approximation 



Our goal is to use Theorem O to estimate N{F). Recall ( K22^ and fOOj) . KW\ . and 
fl3.17p and (13 .22 p . It is necessary to understand the size of |Gr(| + 'it)\, as well as the size of 
the analytic conductor of L(| + it,F x Uj). We perform these computations in this section. 
Without this work it is not even obvious how to bound N{F) on the assumption of the 
Lindelof hypothesis for all the L-functions under consideration. 

Suppose that F is in the tempered spectrum of A, which recall means that a,/3,7 given 
by (I3.5p - (I3.7I) are real. By re-labelling these parameters, we suppose that 

(6.1) 7</3<a. 

Combining this ordering with the relation a + /3 + 7 = (which follows directly from (13.50 - 
(13. 7p ). observe the simple inequalities a + 27 < = a + /3 + 7 < 2a + 7 which imply a < —27, 
and —7 < 2a. Set 

(6.2) T= |a| + |/3| + |7|, 

I7I 



so that T X Ai?(A)^/^, and we have ax I7I x T. We use T as a fundamental parameter for 
the rest of the paper. It is convenient to observe that in estimating N{F) we may suppose 
without loss of generality that /3 > 0. This follows from the functional equations of the 
Rankin- Selberg L-functions on the right hand side of (15.11) . which replace F by its dual, 
switching the signs of the Langlands parameters. 

Lemma 6.1. Suppose that F is an SL^{'L) Hecke-Maass form which is in the tempered 
spectrum of A with 7 < < /3 < a. Let uj and E{z, s) be as in Section\^ Write 

>^FxuAn) 



(6.3) 



L(s, F X Ui 



L{s,FxE{;l + zr)) = Y, 



>^FxEr{n) 



n=l n=l 

Then there exist 0(log^ T) tuples (R, S, D, Q, To) of real numbers and a smooth function W 
satisfying the following properties: 



(6.4) 



1 < i? < (a - 
ToG{a,/3,7}, Q 
W satisfies (13.280 . and 



f3) + log' T, R-^D < S -^T, 
'.T^DR{S+{a- I3)){l + {a- 13)), 



(6.5) N{F) < 



E 

{R,S,D,Q,Ta,±) 



Q- 



R 



R 



{n)W{n) 



S<t,<S+D 



1 

All 



R 



S+D 



a 



n>l 



'IE 



-iTo 



dt 



^FxE^{n)W{n) 



n>l 



n2 



-it±iT+iTo 



drdt 



0{T' 



Furthermore, if Tq 
S^T. 



7 then the following more restrictive relations hold: D <^ a — (3 and 



It follows from Lemma l6.ll that the Lindelof hypothesis implies N{F) <^ T^|yl^(l, l)p. 
The content of Theorem 1 1.1 1 is thus to remove this unproved hypothesis. In some cases, such 
as when /3 = 0, a = —7 x T, i? x T^~^, S* x D x T, the bound in Theorem [LT] corresponds 
to the Lindelof hypothesis on average. In other cases, such as when /3 = 0,-RxZ}x5'xl, 
the family is very small and we can only claim the convexity bound. 
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The proof of Lemma lGTTl takes up this section; we prove some intermediate lemmas building 
up to the full proof of Lemma 16.11 At its essence, the proof is simply a long but elementary 
computation with many cases to consider. 

Define the very convenient variables 

(6.6) X = t + r, Y = t-T. 

Observe that X > y iff r > 0, which shall be true in the forthcoming arguments. Next for 
any real number Z define 

(6.7) qp^Z) = {l + \Z- a\){l + \Z- /3|)(1 + \Z- 7I), 
and then with X, Y as in (16. 6p . set 

(6.8) g^(t,r) = g^(X)gp(F). 

Observe that L(| + it,F x Uj) and L(i + it,F x E{-, | + ir) both have analytic conductor 
(as in Chapter 5 of |IKj ) qpit, r), where in the Uj case, t = tj. 

Lemma 6.2. Let 7 < < /3 < a, with a + /3 + 7 = 0. Suppose X >Y and let Xq > 0. // 

X ^[f3-Xo,a + Xq] then 

(6.9) cosh(7rr)|G^(| + it)\'^ < exp(-7rXo). 
Similarly, suppose Iq > 0. //F ^ [7 — Yq, (3 + Yq] then 

(6.10) cosh(7rr)|G^(| + it)]"^ < exp(-7rFo)- 
On the other hand, if 

(6.11) /3-Xo<X<a + Xo, 7 - >o < >^ < /3 + lo, 
then 

(6.12) cosh(7rr)|G,(i + zt)|2 < qF{t,T)-^, 
where the implied constant is absolute. 

Proof. Recall that Stirling's approximation implies |r(cr + w)p ^ (1 + l^;!)"^"*"^"" exp(— -7r|t;|) 
for cr > fixed and all G M. A computation then gives 

(6.13) cosh(7rr)|G,(i + it)p <exp (- ^WV(t,r))gF(t,i-)-^ 
where (note cosh(7rr) ^ exp(||X — F|)) 

(6.14) Wpit, r) = -|X - r| - |a - /3| - |a - 7I - 1/3 - 7I 

+ |X - a| + |X - /3| + |X - 7I + |F - a| + |r - /3| + |r - 7]. 

Note that Wp is invariant under permutations of a, /3, 7, and also invariant under switching 
X and Y . We first show Wp{t^ t) > for all t, r G M, or equivalently, all X, F G M. Observe 
that Wp is piecewise linear and has limit +00 as X or y approach ±00. Therefore its 
minimum occurs at a critical point. By symmetry (temporarily forgetting our ordering of 
the Langlands parameters), it suffices to check that Wpit^ r) > at X = a. In this case, 

(6.15) Wp{t, r) 1^^^ = |F - /3| + |F - 7| - 1/3 - 7| > 0, 
by the triangle inequality. This gives fl6.12p . as desired. 
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By a tedious brute-force computation we obtain the following table of values of ^Wpit, t) 
for 7 < /3 < a. We only display the ranges with X > Y; the rest can be obtained quickly 
observing that Wplt, r) is symmetric in X and Y. 



(6.16) 





X < 7 


<X <(3 


<X <a 


a < X 


Y>a 








[X-[5) 
+2{Y -a) 


a>Y>l3 








(X-a) 


/3 > F > 7 









{X-a) 


7 > F 


2(7 -A) 


[l^-x) 

Hi - y) 


(7-F) 


{X - a) 

Hi - y) 



In particular, we directly read from the table the bounds (16.91) and (16.101) . 



□ 



In practice, Lemma 16.21 says that N{F) is determined by the range (3 - log^ T < X < 
a + log^ T and 7 — log^ T < Y < f3 + log^ T, say. The reason is that we may assume X >Y 
in view of the expression (15.11) which naturally has tj > for the discrete spectrum, and by 
symmetry we may suppose r > in the continuous spectrum. For X or Y outside of this 
range there is exponential decay in the completed L-function. 

We need a still finer dissection of the X and Y ranges in order to fix the size of qrit, t). 

Lemma 6.3. Suppose 7 < < /3 < a, with a + /3 + 7 = 0. IfX = (3 + l, with < / < 



or X - 
(6.17) 
IfY = 
(6.18) 
IfY = 
(6.19) 
IfY = 
(6.20) 



a 



I with 0<l < th 



en 



g^(X)xT(l + («-/3))(l + 0. 



s with < s < then 



(3 

13 — s with 



2 ^ ^ 2 



g^(F)xT(l + (a-/3))(l + s) 
then 

qF{Y)^T{l + sf. 



7 + 5 with \s\ < then 



qF{Y)^T\l + \s\). 



If\Z-a\< log2 T or\Z - f3\< log^ T then 

(6.21) (1 + (a - f3))T < qpiZ) < log' T(l + (a - (3))T. 

Proof. The estimates for qriX) follow from a direct computation, using that /3 > so that 
/3 — 7 X T. The estimates for qpiY) are similar. For example, if < s < then we use 

a — /3 



(6.22) 



T>/3-7-s>/3-7 



-a 



:/3 » T, 



2 2 2' 

which is the key to estimating qpiY) in this range. The other ranges are similar. 



□ 



Now we are ready to chop up the regions of summation and integration on the right hand 
side of (15. ip into managable pieces. 
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Lemma 6.4. There exists a sequence of Oilog T) pairs of real numbers U , V and a pair of 
real numbers Xi, Yi (depending onU , V ) satisfying 1 <^U < 1 <tiV <tiT, /3 + U < Xi, 
Xi + U < a — U , '~f + V < Yi, Yi + V < (5 — V , such that on each interval Ix^^Y^^uy defined 
by Xi < X < Xi + U and Yi < Y < Yi + V we have qF{t,T) x Q where Q depends on 
F, U , V , Xi, and Yi only. Furthermore, every X , Y satisfying [5 + l<X<a — 1 and 
7+l<y</3 — 1 lies in one of the above intervals. 

More precisely, we have formulas for Q depending on the case: 

{T^UV{l + {a-P))\ tfY, = (3-2V, V<^ 
(6.23) Q>c lT^UV\l + {a- f3)), ifYi = P-2V, ^<V<^ 



/3-7 

± I — I -r y , y ^ 

Furthermore, Xi equals either (3 + U or a — 2U 



4 



(T^UV{l + {a-f3)), ifY, = j + V, V< ^ 



Proof. We consider first the most important cases with P + l<X<a — 1 and 7 + 1 < 

Y < 13 — 1. In view of Lemma 16. 3^ the X parameter naturally lies in an interval of the form 
Xi < X < Xi + U, where (3 + U < Xi, and Xi + U < a - U. Here U runs over O(logT) 
numbers with 1 < U < For such X, we have qpi^) x f/(l + (a — l3))T. On the other 
hand, Y naturally lies in an interval of the form /3 — 2V < Y < (3 — V with V running over 
O(logT) dyadic numbers of the form 1 < V < in which case qriY) x V{1 + {a — (3))T, 
one of the form I3-2V<Y<I3-V with ^ < ^ < in which case qpiY) x V'^T, 
or Y lies in an interval of the form 'y + V<Y<'y + 2V with 1 < V < in which case 
qpiY) X VT\ The total number of tuples {U, V, Xi, Fi) is 0(log^ T). □ 

We are finally ready to prove Lemma 16.11 

Proof. We use Theorem 15. 1[ As shorthand, let C = logT. Recall that X = t + T,Y = t — t, 
and for the discrete spectrum sum in (15. ip . r = tj. By Lemma |6.2[ we may restrict the 
variables X and Y appearing in fl5.ip so that /3 — £^<X<a + £^ and '-f — C'^<Y<(3 + C'^, 
with an error term of size 0{T~^^^), satisfactory for Lemma [6.11 

For simplicity, first consider the special case /3 + l<X<a — l,7 + l<y</3 — 1. By 
Lemma 16. 4[ we conclude that the contribution to the right hand side of (15. ip of such X and 

Y is 



(6.24) < J2 \L{l + it,F xu,)\^dt 




\L{^+it,F X E{-,\ + iT)\'^dtdT 



1 

+ -- 

(X,Y)?iIx^,Y^,U,V 

Next apply the approximate functional equation. Lemma 1331 where the conductor Q is given 
by (16.231) depending on the case under consideration. 

Next we unravel the condition that {X,Y) G Ixi,Yi,u,v and replace this by conditions on 
t and r. We shall use positivity to separate the dependence of t and r. We show that each 
choice of Xi,Yi,U,V as in Lemma [6.41 leads to an instance of Lemma [6. 11 We first split into 
two cases: 

Suppose U > V. In this case, we change variables t — t + r + Yi to get the summation 
conditions < t < 1/ and Xi < t + 2r + Fi <Xi + U. ThusXi-ri-t< 2t < Xi-Yi-t+U. 
By positivity, we extend this to Xi — Yi — V < 2t < Xi — Yi + U . 
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Suppose U < V. In this case, we change variables t ^ t — t + Xi to get the summation 
conditions < t < f/ and Fi < t-2r + Xi < Yi + V. Thus Xi-Yi + t-V < 2r < Xi-Yi+t. 
By positivity, we extend this to Xi — Yi — V < 2t < Xi — Yi + U , which is the same answer 
as in the previous case. 

In both cases we almost obtain an instance of a sum/integral as given on the right hand 
side of fl6.5p . that is, we have a t-integral and a spectral sum/integral with a bilinear form 
of the shape as given by fl6.5l) . but with an extra integral of length O(logT) coming from 
the approximate functional equation. However, this t^-integral can be absorbed into the t- 
integral by positivity (simply change variables t ^ t — v, extend the range of t to \t\ < 2U 
by positivity and integrate trivially over v). li U > V then Tq = Yi and ii U < V then 
Tq = Xi. We claim the following table describes the family in all the cases. Explanation 
follows the display of the table. 



(6.25) 



case 




Yi 


family 


To 


R 


D 


s 


Q 


la 


f3 + U 


f3-2V 




U+V 






V 


u 


u 


T'UV{1 + 
T^UV{1 + 
T^Uvll + 


a — 


P)f 
P)? 
P)? 
P)f 


lb 


f3 + U 


P-2V 




u+v 






u 


V 


V 


[a — 


2a 


a-2U 


13 -2V 


a 


- /3 - 2f/ - 


f F 




V 


u 


a — (3 


a — 


2b 


a-2U 


f3-2V 


a 


-I3-2U - 




a 


u 


V 


a — (3 


T'^Uvll + 
T^UV\1 + 
T''UV\1 + 


a — 


3 


/3 + U 


f3-2V 




U + V 




/3 


u 


V 


V 


{a - 




4 


a-2U 


(5-2V 


a 


-P-2U- 




a 


u 


V 


V 


{a - 




5a 


p + u 


1 + V 




-7 + f/- 


2V 


7 


V 


u 


T 


T^UV{1 + 
T^Uvll + 


{a - 




5b 


f3 + U 






-7 + f/- 


2V 




u 


V 


T 


{a - 




6a 


a-2U 


1 + V 


a - 


-7-2f/- 


-2V 


7 


V 


u 


T 


T^UV{1 + 
T^Uvll + 


{a - 




6b 


a~2U 


+ V 


a - 


-7-2f/- 


-2V 


a 


u 


V 


T 


{a - 


-/?)) 



Here the Xi column denotes whether Xi = f3 + U oi Xi = a — 2U, and it is understood 
that 1 < f/ < The cases la, Ife, 2a, 26 have 1 < V < cases 3 and 4 have 

< V < and 5a, 56, 6a, 66 have 1 <^ < We use the label a appended to 

a particular case to denote U > V, and likewise 6 denotes U < V . In cases 3 and 4 we 
automatically have U < V . If the entry in the "family" column is x then this means the 
spectral sum (or integral) is restricted iox<2T<x + U + V. The remaining columns 
give the values of Tq, -R, -D, and Q. The value of Tq requires a comment; above we 
mentioned that ii U > V then Tq = Yi while ii U < V then Tq = Xi. For the sake of 
exposition, suppose that U > V and Yi = /3 — 2V . Then the t-integral is over {] < t < V 
so we can change variables t t + 2V and extend the t-integral to —2V < t < 2V by 
positivity; this procedure has the effect of replacing Yi hj (3. This procedure can be done 
in every one of the cases, giving the displayed value of Tq. It is also worth mentioning that 
the displayed value of S is true up to a multiplicative constant; for example, in case 2a the 
family is a - ^ - 2U + V < 2t < a - ^ - U + 2V, which literally gives S <t< S + D with 
D = j{U + V) and S = ^{a — (3 — 2U + V), which satisfies 5 x a — /3 and -D x t/, as stated. 

We can read from the table the conditions i?<L'<^<r, Qx T^RD{l + {a- I3)){S + 
{a — (3)), and Tq G {a, (3, 7}, as stated in (16.41) . Furthermore, if Tq = 7 then S* x T. 

Now we briefly sketch how to extend the above analysis to cover the remaining cases with 
/3-C'^ <X < f3 + loTa-l <X < a + C^ or -f-C^ <Y < -f + 1 or f3-l <Y < f3 + C'^. We 
can recover these cases from the previous ones by thickening each of the X and Y intervals 
by length at the cost of changing the conductor Q by a multiplicative factor of size at 
most C^. This is easily absorbed by the in fl3.28p . Translating the conditions on X and 
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Y into conditions on t, r, we see that this thickening procedure simply extends the t-integral 
by and the r-sum (or -integral) by 0(£^). This has the effect of changing the family 

to one of the form \t\ < R + C^, S - <2t < S + D + 2C? . \i S > 2C? then this is already 
of the form stated in Lemma 16.11 If <^ £^ then R <^ C? too so there essentially is no 
family to average over. In this case the convexity bound gives the contribution to N{F) of 
T^, as desired. □ 

7. Some tools 

The rest of the paper concerns the estimation of the right hand side of (16. 5p . We gather 
here some facts useful in the proof. 

Lemma 7.1. Suppose that X,Y > and r(x) is a Schwartz-class function satisfying 

(7.1) |r(^-)(x)|<C,y-^-(l + M)-2, 

for some Cj > 0, for each j = 0,1,2, ... . Then 

(7.2) %) «, X(l + \y\Y)-^. 

Proof. Standard integration by parts. □ 

Lemma 7.2. Let g be a fixed smooth function with compact support. Suppose that for some 
^ > 1) / satisfies 

(7.3) /(0) = 0, /'(0) = 1, /(^■+i)(y)«F"^- 

for j = 1,2, . . . , and all y in the support of g. Define the function I by 

/oo 
giy)e''f^y^dy. 
-oo 

Then for any C > 0, we have 

(7.5) /(A)<c(l + min(|A|,F))-^. 
More precisely, I has an asymptotic expansion of the form 

(7.6) /(A) = /o(A) + ■ ■ ■ + Ik{X) + 0(F-^/2) 
where each Ij is a function satisfying 

(7.7) A'jf(A)«,,,c 1^-^(1 + |A|)-^. 

In particular, /o(A) = d{~^)- 

The conditions fl7.3p say that / is approximately linear, indicating that I should approx- 
imately equal the Fourier transform of g. The asymptotic expansion for / indicates that 
this indeed is the case. The techniques used in the proof are integration by parts, Fourier 
inversion, and Taylor's theorem. The proof gives a convenient description for each Ij in 
fl7:T6|l below. 

Proof. The first step is to show (17. 5p by repeated integration by parts. This will allow us 
to assume that A is not too big compared to Y, which facilitates the development of the 
asymptotic expansion. Let r{y) = f{y) —y. By the mean value theorem, r'{y) <^ Y~^. Then 

/°° ^ A 

h{y)e^'ydy = h{-—), where h{y) = g{y)e''^^y\ 
-oo 27r 
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We claim that h satisfies the bounds 

(7.9) h^'\y)<^A^ + Yy- 

This can be verified by induction on j with the stronger hypothesis that for each j > 0, 
h^^\y) = qj(y)e'^^'^^y^ for some function qj satisfying qf\y) ^j.k (1 + y')^^''- ^^^^ 
check that qj^i{y) = q'jiy) + iXr'{y)qj{y), whence one can prove the desired bounds on 
by Leibniz' rule. Now h satisfies the conditions of Lemma [7!T] with the Y from (17. ip replaced 
by our current (1 + Thus we have for any j = 0,1, . . . 

(7.10) ^(_^)«^.(1 - 



Taking j very large as necessary, we obtain (17. 5p . 

Now we derive the asymptotic expansion (I7.6p . Let p = y. We may suppose p is small, say 
<^ since otherwise the main terms of both sides of (17.60 are 0{Y~'~') for any C > 0, 

which is smaller than the stated error term. We return to the definition of h{—^). We take 
a Taylor series expansion for r{y) in the form 

(7.11) r{y) = r"(0)| + ■ ■ ■ + r'^''-''\0)-^^—^_ + OiY^^^'), 
which gives 

(7.12) h{y) = (7(y)e^^'^"W^ . . . e^^^'"^''(°) (S(l + 0{pY~'')). 

Next we obtain a Taylor expansion for each term in the above product. For j > 2, write 
Cj = y , and note that Cj <^ y^J''+2 ^ i. Then we have 

(7.13) e'^^'''(°)^ = eP'^y' = 1 + pcjy^ + {pcj)Y' f^^- + ■■■ + {pCjfy'''/K\ + 0(p^+^). 
By expanding out these products, we obtain an expansion for h{y) of the form 

(7.14) h{y) = g{y) ^ c,^,i^y' + 0{p^+') + 0(j9F-^), 

j<Kk<K^ 

where Cj^k are certain complex numbers satisfying cj^k '^k 1 (note co,o = 1)- We obtain an 
asymptotic expansion for h{—^) by inserting the above expansion for h{y) into (17. 8p as we 
now explain. Writing guiy) = y^giy), we have 

(7.15) /(A) = Y.Y. <^3MP^9k{-^) + 0(p^+i) + 0{pY-^). 

j<Kk<K^ 

Letting 

(7.16) /,(A) = c,^,pig,{-A.) = Y-^ c,,kX'9k{-^), 

k<K^ k<K2 

we have that Ij satisfies (17.71) . using Lemma 17.11 for each gj.. Thus (17. 15p is the desired 
asymptotic expansion, (I7.6p . □ 
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Lemma 7.3 ( |Ga] ) . Let an he any sequence of complex numbers, and T > 1. Then 

(7.17) r J2 I E (t) (^'^ + ^) 5^ 

~^ b<Bx (mod b) n<N n<N 

Furthermore, we have the additive character version 

(7.18) r y: I E (t) ^ (^) r^'^ (^'^ + ^) i^'^i'- 

The following general result is useful for simplifying large sieve-type inequalities. 

Lemma 7.4. Let N > 1 and suppose is a sequence of complex numbers with m < N. Let 
f{y) be a smooth function on M such that for some X > 0, Y > N'^ , we have for \y\ < 2, f 
satisfies 



(7.19) 



/(O) = 0, /'(O) = X, f(^+'\y) « XY-^, for J > 1. 



Then there exists a nonnegative Schwartz- class function q{y) depending on the implied con- 
stants appearing in fl7.19p and e only, satisfying 



(7.20) 
such that 

(7.21) 



■^q^^\x) <j-c (1 + kl) 



-c 



m<N 



J2 KAmf{y)) dy < I q{y)\ b„,e{mXy) dy + O^N-^^"" ^ |6, 

°° m<N 



m<N 



The point is that the potentially complicated function f{y) is essentially replaced by its 
best linear approximation. 

Proof. Let g he a. smooth compactly-supported nonnegative function satisfying g(y) = 1 for 
\y\ < 1, and g{y) = for \y\ > 2. Then 

(7.22) / |E^-eW(^)) dy< Yl ^-^"/ 9{y)e{{m-n)f{y))dy. 

"^"1 m<N m,n<N "^"^ 

Let A = 2-KX{m — n) and set fxiy) = f{y), so that the inner integral is 



(7.23) 



J(A) = / g{y)e'>^My^d 



y, 



where fx satisfies (17.31) . Next we insert the asymptotic expansion (17. 6p into (I7.22p . so 
(7.24) r I J2 bme{mfiy))\'dy < E + ^(^^"""^^ E l^-l') 



m,n<N j<K 



m<N 



Then take qxiy) = T.j<K^A-y) and ^ < < ^ + 1 so that qx satisfies fTT^ (using 
Lemma [7. ip . and 



(7.25) 



5^6„e(m/(y)) dy< J2 ^rnK q^e'^'dy + OiN"'''' 



m<N 



m,n<N 



m<N 
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Using the definition of A and re-separating the variables m and n, we obtain 

I bm.e{mf{y)) dy < bme{mXy) dy + 0{N-'^' 



m<N 



m<N 



If qK{y) is nonnegative then the proof is complete taking q{y) = qKiv)', otherwise we con- 
struct a nonnegative Schwartz-class function q{y) > qKiy)- One such construction proceeds 
by defining real numbers M„ := sup„_^<|j^|<„ \qK{y)\, for n = 1, 2, 3, ... . Note that for each 
iV > 0, there exists C^v such that M„ < Cnu"^ . Then define q{y) = e ^„>i M^e-^?'/")', 
which dominates qx, and is Schwartz-class. 

□ 

The following Lemma is useful for converting between multiplicative and additive char- 
acters in a bilinear form setting. The idea used in the proof can be used very generally 
with various integral transforms. Indeed, the ideas shall be used later in a more complicated 
situation in the proof of Lemma 110.11 

Lemma 7.5. Let hm be complex numbers, and suppose T > M'^ for some e > 0. Then 
(7.27) 



-1-1 »f^„,^o»f ->\y\'^^ M<m<2M 



M<m<2M 



dy + Os{M- 



-100 



M<m<2M 



where the implied constants depend on e > only. Similarly, 
(7.28) 



■^"^ M<m<2M 



/rny\ 



dy < 



M<m<2M 



M<m<2M 



Proof. The idea is basically a continuous analog of the more well-known conversion between 
additive and multiplicative characters using Gauss sums. We shall prove only fl7.27p . the 
other case fl7.28p being very similar. 

Let ghe a smooth, nonnegative, even function such that g{x) > 1 for \x\ < 1, and such that 
the Fourier transform of g has compact support. Similarly, let w{x) be a smooth nonnegative 
function supported on (0, oo) satisfying w{x) = 1 for 1 < x < 2. As a minor convenience we 
furthermore suppose w{x) < g{x). Then the left hand side of fl7.27p is 



(7.29) 



< 



/CO . 
git/T)\Ybmwim/M)m'^ 
-oo ' 



dt =: J, 



where we assume for convenience that bm is supported on M < m < 2M. By the Fourier 
inversion theorem, 



(7.30) 



w{x/M)x' 



ft{y)e{xy)dy, ft{y) 



w{x/M)x^^e{—xy)dx. 



An integration by parts argument shows that if \y\M ^ T with a large enough implied 
constant depending on the support of u;, we have for any C > 



(7.31) 



My) «c T 



-c 
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Then with F = -p, we have 



g{t/T)\Y,bm ft{y)e{my)dy dt + 0{M~^''Y.\^ 



ml j-i 



taking C large enough with respect to e. Write this expression for J as Ji plus the error 
term. 

Now we open up the square to get 



(7.33) Ji = y^hJ)n I I e{myi-ny2) / g{t/T)ft{yi)ft{y2)dt 

™„ J\v^\<.Y J\vo\<g:Y '-J-O0 



dyidy2 



'\yi\<-Y J\y2\<-Y 

Using the definition of ft-, this t- integral takes the form 

(7.34) / / w{xi/M)w{x2/M)e{-xiyi+X2y2) I g{t/T){xi/ X2Tdtdx^dx2 



m,n 



oo J — oo 



This innermost t-integral can be expressed as T'g{-^ log(x2/xi)), where recall 'g has compact 
support, and where xi,X2 x M from the support of w. Thus the integral is zero unless 
la^i — X2\ <^ M/T X Y~^. We impose this condition on xi and X2, and again write Ji as a 
double sum and a quintuple integral as follows 



(7.35) Ji = J g{t/T) J J w{xi/M)w{x2/M){x,/x2f 

|a;i-x2|<y-i 

/ bme{myi)e{-xiyi)dyi)(y2 bne{-ny2)e{x2y2)dy2)dxidx2dt. 

We put in absolute value signs to write this in the form | Ji | < /^^ /^^ | J2m lyi 1 1 /ya I ' 
and then apply the simple inequality < |(|^P + l-Bp). In our application, each of 

these two terms lead to the same sum, so we have 
(7.36) 

l^il < / g{t/T) / / U)(^)w(^)\y2 hme{myi)e{-xiyi)dyi dxidx2dt. 

|a;i-X2|<y-i 

We easily bound the t and X2 integrals with absolute values, obtaining 

2 



T I f 

(7.37) |Ji|<-/ w(x/M) V / hme{my)e{-xy)dy 

^ J~oo I _ J\y\<Y 



dx. 



By comparison to f l7.35p . the gain is that we have executed two of the integrals . The 
next step is to do essentially the same procedure as before to execute the inner ?/-integral. 
Recalling the assumption w{x) < g{x), we have after opening the square 
(7.38) 

|-^i| < T^y'V'&m&n / / e{myi-ny2) g{x/M)e{-x{yi - y2))dxdyidy2. 

^ m n J\yi\<^Y J\y2\<^Y J -oo 
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The inner x-integral is M^(M(?/i — 7/2)); so we may suppose \yi — 1/2I ^ M~^, since otherwise 
the x-integral is zero. By a similar arrangement as in the previous paragraph, we have 

(7.39) |Ji|<^y" g{x/M) J J \J2bme{myi)\^dyidy2dx. 

|yi-y2|<M-i 
\yi\,\y2\<.Y 

Bounding the x- and 1/2-integrals trivially, we have 

(7.40) \-Ji\^V I \y,h„,e{my)\''dy. 

Changing variables y ^\y and recalling Y = T /M completes the proof. □ 

8. The mean- value results 



With notation given as in Lemma 16.11 let 

' A^x«,(n)iy(n) 

S<tj<S+D n>l 



(8,1) A1(fl,S,AQ)= r E aJV^£2iiM!Mf<i( 



" 1 /•■'+" \^\F-.E,(n)W(n) 



2 



drdt. 



Our main technical result is 
Theorem 8.1. We have 

(8.2) M{R,S,D,Q)<^Q^Af{IA)\^T', 

where the implied constant is independent of F. 

In view of Lemma 16.11 Theorem 18.11 immediately implies Theorem 11.11 
The outline of the proof of Theorem 18.11 is similar to ^ but virtually all the details are 
changed for a variety of reasons. The main issue is that the GL3 form F is varying and it 
is seemingly very difficult to alter the proof given in ^ to handle this more general case. 
Instead, we found new arguments that are fairly "soft" compared to In fact, we were 
able to avoid any applications of stationary phase or elaborate asymptotic expansions of 
integral transforms, and instead use only integration by parts. 

In this section we perform some simplifications and apply the Kuznetsov formula. 

Lemma 8.2. Let ^^7('^/M) = 1 be a smooth dyadic partition of unity; that is, 'y is a 
certain smooth function with support inside the interval [1/2, 1], and M runs over powers of 
2. Define for any sequence of complex numbers an, 

2 

dt 



^ S<tj<S+D M/2<n<M 
i-R Y f^+D I 

+ / — / Yj anA(n, I + ir)n^**^*^ 

"^^ M/2<n<M 
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Then with an = an,i,M defined by 



.4) an = ^^W{nl'hin/M), 



we have with N = Q'^'^^ , 

(8.5) M{R,S,D,Q) <t: {log Nf sup ^ l-^M{R,S,D,Q,M-an). 



Proof. First we insert the definitions 

(8.6) \Fxuj{fn) = ^ \j{n)AF{l,n), XfxE,{m) = ^ \{n, ^ + iT)AF{l,n) 

Pn=m l^n=m 

into (18.11) . We remark that it is tempting to think of the sum over / as almost bounded since 
the n-dependence is much more difficult than the behavior with respect to I. For this reason, 
we use Cauchy's inequality in the form 

nl^<N l<y/N n<l-'^N 

Thus we obtain, with = 2Q^^^ 

(8.8) Mfl,s,D,e)«iogei:'-7![ S E ^i^^w-K- 



KVN ~ S<tj<S+D n<l~2N 

dr 



1 p I ^ Mn,',^,r)MKn) 



dt. 



We apply the partition of unity to the inner sum over n above, with M restricted to 1 ^ Af ^ 
l~^N. Then we apply Cauchy's inequality to this sum over M, getting that Ai{R, S, D, Q) 
is 

(8.9) «(,og^)^5: E r./" [ Y. ^\ E '-^^wineu^, 

M -^-^ S<ti<S+D n<l-^N 



1 /•^+^ I ^ \{n,\+tT)AF{l,n) n 
M E -Ul^TI^. W^N)7(v7) 



An Jq I ^ ^i+it+ir+iTo ^ M' 

n<l~'^N 



dr 



dt. 



Bounding this sum over M by the number of terms, O(logA^) times the supremum over all 
1 < M < l~'^N completes the proof. □ 

We do not exploit the sum over / until the very final steps (see the remarks following 
(I11.14P ) and the reader who considers only the case / = 1 does not miss many crucial 
changes from the general case. 

Next we state a crude bound that is sufficient only in some extreme cases. 

Lemma 8.3. Suppose (16. 4p holds. Then for any complex numbers an, we have 
(8.10) M{R, 5, D, Q, M; a„) < R{SD + M){MTY 

n<M 
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This bound is acceptable for proving Theorem 18.11 for R <^ T^; it is also strong if M 
happens to be small. 

Proof. This follows from a variant of Iwaniec's spectral large sieve inequality |Iwl] in the 
form given by Theorem 3.3 of |Mot] 



(8.11) ^ aj| ^ Aj(n)a„ +^/ ftr | ^ A(n, i + ir)a„ 

S<ti<S+D n<M ^ ^ n<M 



dr 



a. 



n 



< {SD + M){SMY J2 

n<M 

We apply this bound to (18. 3 p and integrate trivially over t. □ 

For a technical reason, it is convenient to have D ^ ST~^ for some ?7 > 0. 

Lemma 8.4. Suppose that (16.41) holds. For rj > 0, there exists S" x 5 such that with 
D' = D/T^i we have 

(8.12) M{R, S, D, Q, M; a„) < T'^MiR, S\ D\ Q, M; an). 

Proof. This follows simply by breaking up the interval [5*, S + D] into subintervals [S, S + D'], 
[S + D',S + 2D'], [S + KD', S+{K + 1)D'] where - 1 < /sT < T'', and bounding 
Ai{R, S, D,Q) by the number of such subintervals times the bound from the subinterval 
with the largest contribution. □ 

Remark. Lemmas 18.31 and 18.41 allow us to assume M ^ and replace the assumptions 
dSaD by 

^^'^^^ To €{«,/?, 7}, Q-T^DRiS+{a- (3))il + {a- (3)))- 

Now we state our overall goal for this section. Compare it to Lemma 7.1 of |Y] . 

Theorem 8.5. Suppose that e > 0, (18.131) holds, M < T^^^, and an are arbitrary 

complex numbers. Then for some smooth, nonnegative Schwartz- class function g, we have 



|2 



n<M 

2 



dv. 



(8.14) M{R,S,D,Q,M;an) RSDJ2 

'^sfy/n E |e-(t)<^) 

■"-^ ab<^ r(modf,) n<M 

O -ft 

The implied constant depends on g, e, and rj. 

The rest of this section is devoted to proving this result. It follows from the Kuznetsov 
formula. Some remarks about the form of the right hand side are in order. The most 
important point is that the unknown Hecke eigenvalues of the Maass forms are gone and 
replaced with explicit exponentials, and the right hand side is a bilinear form. An important 
point is to explain the truncation point 

M 

(8.15) c < — 



A reader familiar with the Kuznetsov formula might expect c to be instead truncated at — ^ 
which can be much smaller (say if R is close to 1 and both S and D are close to T). This 
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is true, however, one would obtain a weight function with a phase of shape e ^Hv^^ g^^^j 

there would be an extra cost associated with separating the variables m and n. 

Let (7 be a fixed nonnegative Schwartz function satisfying g{x) = 1 for |x| < 1, and whose 
Fourier transform has compact support. Then by positivity, 

/R POO 
[...]dt< / g{t/R)[...]dt, 

where [. . . ] indicates the inner sums on the right hand side of (18.31) . 
Let 

(8.17) 

By positivity, we attach the nonnegative weight exp(— (r — 5')2/Z}2)P(r), to the spectral sum 
(and integral) and then relax the truncation on r, getting 



U8) >((i?,^,AQ,M;a„)« T ^7(t/i2) [ a, exp(-^L_^)P(^) | ^ ^^ (^K 



ti>0 n<M 



ly^ % ij ~\~ lij 



2 



If ir-S)\ ^^ I ^ A(n,| + ^r)a. |2 ■ 



dt. 



n<M 



't>0 

Let 

^«io^ u smh(r(7r + zlogf)) {r - S)\ . j-r - S)\ ^ 

(8.19) hm,nir) = . , 2, X P(r)(e"'^exp( --^) - e "'^exp(-^ FIF^))' 

smh (vrr) D'' D'^ 

so that /im^n is even and has rapid decay for r large. A computation shows for r > that 

(8.20) /.^,„(r) = 2exp(-^^^^)P(r)((^)^%0(e-2-)). 
Thus we have 

(8.21) M{R,S,D,Q,M-an)<^ ^ &n (/ (^(t//?) (-) dt)lC{m,n) + OiT-^^'^) 
where 



1 /"°° — 
(8.22) /C(m, n) = aj/;.m,n(^i)Aj(m)Aj(ri) + — / a^/im ,i(r)A(m, | + zr)A(n, | + zr)(ir, 

41:71 

'J 

Notice that the t- integral is simply expressed in terms of the Fourier transform of g, ^{x) ■ 

9{y)^{~^y)dy- Using this, and Cauchy's inequality on the error term, we have 
(8.23) 

M{R,S,D,Q,M;an)'^R J] ^^(^ log(^))/C(m, n) + 0(MT-i°o |a„|2). 



Since 'g was assumed to have compact support, then we may assume |log(n/m)| <^ R ^ 
(with an absolute implied constant). Equivalently, 
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We shall impose this condition in the following calculations of A^(m,n). We make a detour 
in our proof of Theorem 18.51 to understand the integral transform in the Kuznetsov formula 
as follows. 

Lemma 8.6. Suppose that (18.131) and fl8.24l) hold. Then 

(8.25) }C{m,n) = Ho6^,n+Yl Yl c^'S{m,n;c)H± (^^^^^\+0{T-''">)+0{SDM-'), 

-4- ^ AfTE \ / 



- SR 



where 

(8.26) Ho < SD, 

and with k{r) = ^(1 + ^r)P{S + Dr) exp(— r^), with P is given by (I8.17p . we have 
(8.27) 

( =S [ k{--)e''^'e ( ^^^M-v/D)\ ^ ( ±nexp(./D)\ 



Furthermore, H± ^fZL^^^j <^ 400 y^^i^gg f |8.15p holds. 

Proof of Lemma \8.6[ The Kuznetsov formula, Theorem 13.31 expresses /C(m, n) as a diagonal 
term plus a sum of Kloosterman sums. The diagonal term given by i^o<^m n with 



(8.28) ifo = 7r~M rtan(7rr)/i„,„(r)dr 

is trivially bounded by (I8.26p . 

The sum of Kloosterman sums takes the form X]c>i c~^S{m, n; c)H ^ ^'^v^ j ^ where 

(8.29) H{x) = — rhm,n{r) 7-7 — 7 dr. 



TT Jq cosh(7rrj 

We first require a crude bound on H[x) for small values of x so that we may truncate the 
c-sum. To this end, we now show 

(8.30) H{x) < (^-j DS. 

By the following integral representation of the J-Bessel function ( [GRj . 8.411.4), 

( — /•7r/2 

(8.31) J^{x) = 2—-^^—j- sin2'^^cos(xcos^)c/^, 

r(i^+ 2)^(2) ^0 

valid for Re(z/) > — |, one derives from a trivial bound and Stirling's approximation that 

200 



Now in (I8.29P (actually we need the variant integral over M; see f l3.27p ) we shift the contour 
to Im(r) = —100 without crossing any poles (since P defined by fl8.17p vanishes at the zeros 
of cosh(7rr)). Using the bound 



(8.33) /i^„(_i00z + y) < exp( 

we immediately obtain fl8.30p . 



i + \y\V'' . iy-sf 
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Using f l8.30p for x < M~^, i.e., c S> M^, and the trivial bound for the Kloosterman sum, 
we obtain that 

S{m, n;c) f 4:7ry/mn\ SD 



(8.34) Yl ' ' ' ' h 



M 
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which is a satisfactory error term for Lemma I8l6l For the rest of the proof, assume x > M ^. 

Our next overall goal is to show that H{x) = Yl±-^±i^) + 0(T~^^^), where H±{x) are 
defined by (18.271) . We use this estimate for x > M~^, leading to 

(8.35) Y: ^^^'^'^^i/f^'^U^^ ^^"^'"'^^i7j^"^)+0(M^T- 



400 \ 



Recalling M < T^°°, this error term is acceptable. Using the fact that H± is small unless 
fl8.15p holds (which we prove below), we may then make this further truncation on c to 
complete the proof. 

Now we begin the development of H for larger values of x using the integral representation 
8.41.11 of [GR] which states 

2 f°° 

(8.36) J2ir{x) = — / sin(x cosh(t;) — vrzr) cos(2rt;)(it;. 



After some simple manipulations we arrive with the identity 

(8.37) J2ir{x) J 2ir{x) _ -j-g^j^j^j^^^^ — [ cos(x cosh(f ))e { — ^ dv. 

cosh(7rr) vrz V vr / 

We insert f l8.37p into f l8.29p . An integration by parts shows that we can truncate the v- 
integral at with an error that is 0(x~^(l + r) exp(— T^))) = 0((1 + r) exp(— T^/^)). Thus 
we can reverse the orders of integration to get 

A f /"°° /rv\ 

(8.38) H(x) = — cos(xcosh(i;)) / r tanh{TTr)hmnir)e ( — ) drdv + 0{T-^^'^). 

J\v\<T- Jo ' Kit J 

Next we insert fl8.20p and tanh(7rr) = 1 + 0(e~^'^^), getting 
(8.39) 

H{x) = 4t /" cos(xcosh^;) rP(r) exp(-(^l^)2) (-X\(—) drdv + 0{T-^^''). 
TT^ J\^\<Te Jo D \nJ \TX J 

Next we change variables r — )■ S* + Dr and extend the r-integral to M (without a new error 
term), giving 

(8.40) Hix) =d(—\\ f cos(x cosh v)e ( —] 

^nJ J\^\<T- \tt J 

— (5 + Dr)P{S + Dr) exp(-r2) (-^ e [—^j d^dv + 0{T- 
Now we compute the r-integral as 

(8.41) Sk{--{v + I log(m/n))). 



200\ 
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where notice k is a. Schwartz-class function satsifying r'-'k^^\r) '^j^c (1 + with imphed 

constants depending on j and C only. With this definition, 

(8.42) 

H{x) = DS(-] 2 cos(xcoshtOe — U( {v + -\og{m/n)))dv + 0{T~^''''). 

^T^^ J\v\<T- V ^ / ^ 2 

Since | log(m/n)| <^ R^^, and R <^ DT^, if \v\ ^ D-^T^+^ then the integrand is very small. 
In particular we can extend the range of integration to the whole real line without making 
a new error term. Then we change variables v v/D — ilog(m/n) and re-truncate the 
integral, getting 

(8.43) H{x) = S [ 2cos{xcosh{^-llogim/n)))e(^]k{--)dv + OiT~^'"'). 



\v\<T^ D 2 \T^DJ Tl' 



Write 2cos(?/) = e*^ + e *^ and correspondingly write H{x) = i/°(x) + H^{x). Then 

(8.44) Hl{x) = S [ A?(--)e'^^'^t^^ + C'(T-^°°), 
where 

S V 1 

(8.45) (f){v) = 2—v ± X cosh(— — - log(m/n)). 

Now we argue that H^{x) is very small if a; < p. To see this, we write the integral as 

(8.46) / f{y)e^'i''dv, /(^) = ^(_!i)e±-cosh(ii-iiog(m/n))_ 

A detailed but routine computation shows for |f | < -D that 

(8.47) f^^\v) [1 + ^(^ + -^)]^-(l + \v\r^. 
Thus by Lemma [7.11 the integral defining if^ is very small unless 



(8.48) + + 

Since S/D > T^, by taking e = 77/2, say, and recalling D ^ RT~^, we conclude that H^(x) 
is very small unless x ^ SRT~'^, which is equivalent to fl8.15p . 

Now we find an alternate formula for (^(w) to give fl8.27p . We begin with the observation 

V \ 1 / Tfi I TL 1 / Tfi I TL 

(8.49) cosh(- - - log(m/n)) = - + ^-) coMv/D) - - - sinh(t;/Z}). 

Since x = A-Ky/mn/c, we have 

V 1 1 / / XX 27r(m + n) 27r(m — n) 

(8.50) xcosh(— — -log(m/n)) = cosh(f/iJ) sinh(t'/iJ), 

which simplifies as 

V 1 1 / / NX 27rm 2?™ 

(8.51) xcosh( log(m/n)) = exp{—v/D)-\ exp{v/D). 

D 2 c c 

Thus 

(8.52) (t){v) = 2^v ± (-^ exp{-v/D) + exp{v/D)). 
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We conclude that 

(8.53) H{x) = yS [ M--)e^'-''ef^^^Vf^^V^' + 0(T-")- 

^ i|^l<T. 27r \ c J \ c J 

This is what we wanted to prove. □ 

Now we continue with our proof of Theorem 18. 5[ We apply Lemma [8l6] to fl8.23p . Write A^o 
for the diagonal term contribution, Aii for the contribution from the sum of Kloosterman 
sums, and S for the error terms, i.e., Ai = Mo + -^i + ^- The trivial bound gives 

(8.54) Mo{R,S,D,Q;an)<t:RSDj2M\ 

n<M 

which is satisfactory for Theorem 18. 5[ Furthermore, 

(8.55) ^ < XI RSD\am\^ 

using Cauchy's inequality, since M < T^^*^, which is also acceptable for Theorem 18. 5[ 

For the sum of Kloosterman sums, we rewrite ^(^ log ^) as an integral, open the Kloost- 
erman sum, and insert absolute values to obtain the following 

(8.56) A^i(i?,^,D,g,M;aO«5V T / g[t/ R)\k{-^)\ V - V 



c< -^^^^ r (mod c) 



SR ' \"*"" 

\ 1 1 1 — . , / fm. \ ( -\-np'"l^ \ 

dvdt. 



/rm\ ( ±me ii _., / rm\ ( ±ne'"^^ 

a^m^'e [—)ei J 1 1 a„n-'*e ( - 

m<M ^ n<M ^ 



Next we apply the Cauchy-Schwartz inequality and perform some simplifications, in partic- 
ular writing \k{—^)\ <^ 1 for |f | < T^, to get 

(8.57) MiiR,S,D,Q;a^)<^SY, T / 9it/R) E " E 



^ i(r±l)n\ ^irife"/^ - 11 



ar,n **e 



n<M 



dvdt. 



The w-integral in (18.571) is set up to apply Lemma [7.41 effectively replacing e ^ ^"'•^ ^ — 
by e (^^) with a very small error term. That is, after some simple manipulations we have 



/oo /»oo -1 
/ g{t/R)g{v/T^^) ' 

E a„n--e (^^^) e (^) ^ dvdt + 0(T-- 

n<M ^ ^ n<M 
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Next we apply Lemma 17.51 to convert the twist by an additive twist. In this way we 
obtain, with a„ = a„e ^^^-^r^ j , 

fOO POO , , „ ^ 9 

' ~ dvdt 



/oo noo . 
/ g{t/R)g{v/THY, 
-oo J —oo ' ^ » 1 



VDcJ 



a, 



|2^ 



n I 



Then we change variables v ^ v — and replace the ranges of integration hy y <ti R and 



V < + < 2T^ using (1815]) and the fact that D <^S. Thus the quantity on the right 
hand side of f l8.59p is 

(8.60) « i? /" I ^ a„e (^) \'dv + 0(i?-^°°T^ ja^p). 

J\v\-^T<' n<M n<M 



This procedure effectively removes the t- integral from the right hand side of (18.581) . 

Write (r ± 1, c) = a and change variables c = ab, r = =f1 + au where u runs modulo b such 
that {u,b) = 1 and [au =F 1;^) = 1- By positivity we drop this latter condition. Simplifying 
completes the proof of Theorem 18.51 

9. The large sieve 

With Theorem 18.51 combined with the large sieve (Lemma 17. 3p we are able to make signif- 
icant progress on bounding Ai{R, S, D, Q, M; a„). We first make a small simplification and 
set some notation. For arbitrary complex numbers b^, let 

2 

dv. 

" V ft / \ABUJ 

6xB r (mod b) n<M 

With this notation, we claim that Theorem 18.51 reads 

(9.2) MiR, S, D, Q, M- an) < RSD + Ma,b{R^ S, D, Q, M; a„) 

n<M A,B 

where the sum over A and B is over powers of 2, say, such that 



(9,1) M,AR.s.D,Q,i,ui,„) = §jy^)Y: E* IE (t) <:4ij) 



(9.3) AB « , 

This is immediate after changing variables v ^f^"^? extending v by positivity to say 8T^, 
and summing trivially over a x A. 

Lemma 9.1. For any complex numbers bn, we have 

(9.4) MaAR^ S, D, Q, M- bn) < {RSB + RDSA)T' J] 

n<M 

Proof. Applying the additive character version of Lemma I7.3[ we immediately have 

D C 

(9.5) MaAR^ S, D, Q, M; bn) « J^MB'T' + ABDT') □ 

n<M 



THE RESTRICTION NORM OF A GLa MAASS FORM 33 



Corollary 9.2. If A < -^T^ then 



(9.6) MaAR^ S, D, Q, M; an) < g^+^ Yl 

n<M 

Proof. We recall B < so a short calculation immediately gives the result, recalling 

N = Q3+^ □ 

For ease of reference, recall that (18.50 gives the relation between our main quantity of 
interest, J^{R, S, D,Q), and Ai{R, S, D,Q, M; an). Unravelling the definitions, we have 
that the contribution to M.{R, S, D, Q) from A < -j^jyT^ is 

2 



(9.7) «T^ sup y ri(i?5Z^ + iV) V^l^i^«Ql+^ V ^^^i^. 

Then recall the statement of Lemma 14. 2[ 

It is perhaps surprising how much progress one makes without using any special properties 
of the coefficients a„. Since the variable a occurs as the greatest common divisor of two 
integers one might expect that a = 1 is the most important case, but unfortunately larger 
values of a are problematic and require new ideas. For the complementary ranges of A, i.e. 

of A then the Vc 
the original sum. 



A > -j^^T ^ we resorted to using the GL3 Voronoi formula. We will see that for such sizes 
of A then the Voronoi formula is beneficial in the sense that the dual sum is shorter than 



10. Applying the GL3 Voronoi formula 

In this section we shall apply the GL^ Voronoi formula to obtain some crucial additional 
savings when A is relatively large. We begin by fixing some new notation. We write (19. ip as 

BS * 

(10.1) MAAR^S,D,Q,M;an) = —J2 Yl 

bxB r (mod b) 



where for brevity we have not displayed all the variables of S, and 

(10.2) Sib, r, v) = r g{v/T^)M'^ | ^ A^il, n)e (^) r/(n)n-^»e (-^) 

n>l 



2 

dv. 



where 

_i 

(10.3) rj{n) = [^y'w{nl')j{n/M). 



Notice that 77 satisfies 



[10.4) a:V')(^)«^.^(l + ^^-C 



Now we apply Theorem 13.11 and Cauchy's inequality to S. We obtain 



(10.5) s«E E rj("/nM-'|(,EE^^s(«.";7)*'(w'' 

± fce{0,l}'^~°° d\bl n>l 

Here 

(10.6) ^kix,v) = — (n^x)-'—^ ' — ■ ^/ (pTJ-s)ds, 
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where s = a + it, and 



(10.7) 0y^(-a-it)= / r/(x)x"*^»e^x' 

Jo 



dx 

X 

The cases k = and k = 1 are very similar. Set 

Lemma 10.1. Let V = a — (3 if To = a orTo = (5, and V = TifTo = '-f. Then we have the 
bound for sufficiently large a > 

^ , , fU(U + T)(U + V)T' 

(10.9) ^kix,v) f ^ A_ L_ 

Furthermore, suppose that bm is an arbitrary finite sequence of complex numbers, and that g 
is a nonnegative smooth function with compactly- supported Fourier transform. Then with (j) 
given by (110. 7p . and any real c> 0, we have 

(10.10) r g (^) \Y,bA{-.v)\'dv « ^ / \J2bmm^^'J^^''\"dt 

m>l ^ J\t\<T^U V C 



m>l 



The pleasant feature of this Lemma is that we avoided a difficult asymptotic analysis of 
the complicated function The method of proof can be applied in many other situations. 

Proof. We first prove (110. 9p . Choose cr > very large compared to e, and change variables 
s — )■ s — zTq in the definition (110. 6p . Notice that (j)To{~c — i{t — Tq)) =: (pl—cr — it) does not 
depend on Tq; indeed, 



(10.11) (f)(-a-it)= r/(x)e^x~'^"** — . 

Jo X 

First note the very crude bound 4>{—cr — it) ^ M^^ and Stirling's approximation 



;io.i2) 



l+a+it+i{a-To)+k ^ l+g-+^f+^(/3-ro)+fc ^ l+a+it+i{'y~To)+k ^ 



— a~it—i{a—To)+k^ — cr— it— i(/3— To)+fc ^ p^ — cr— it— 1(7— To)+fc ^ 

« (1 + |t + (a - To)|)^+'^(l + |t + (/3 - ro)|)^+'^(l + |t + (7 - To)|)H-. 



Next, we note that if \t\ > UT^ then integration by parts shows that (f){—a—it) <^c M 

for C > arbitrarily large. Since a — 7X/3 — 7XT, we have for all three choices of Tq that 

;i + |t|)^+"(i + \t\ + i/)3+-(i + \t\ + r)5+- 

(1 I [/ye 



(10.13) <l>fc(x,t;)<(xM)-'^ / ^ ^ ^ 'J . dt, 



which directly gives 

(10.14) $,(x, v) « T'U"\U + T)i/2(f; + ^)i/2 [/(^ + T)(^ + y) \ ' 

\ xM J 

Choosing a large enough compared to e gives (110. 9p . 
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Next we prove (110. lOp . One could attempt to prove this by finding an asymptotic expansion 
of 0, then applying the asymptotic form of Stirling's approximation, opening the square and 
analyzing the triple integral with methods of oscillatory integrals. This is feasible, but it is 
very complicated, so it is extremely nice that there is a simpler method presented below. It 
is reminiscent of the calculation of the magnitude of a Gauss sum by computing its modulus 
squared; of course, the magnitude is much easier to calculate than the argument. The proof 
follows the same lines as in Lemma 17.51 

For the rest of the proof we fix cr = — i. Define 

p/ l+a+it+i{a-To)+k \ p/ l+a+it+i{l3-To)+k \ p / l+g-+it+i(7-To)+fc n 

(^r\AK\ r(f] = -_7r~f-3'^-3**_A 2 2 2 )_ 

^ ^ ^ 2ti p pa-iif-»(a-To)+fc ^ ^ -a-it-i{l3-To)+k ^ ^ -a-it-i{'y-To)+k ^ • 

Similarly, let 

(10.16) H{u) = (-) r^{u). 
Then with these notations we have 

(10.17) $fc(x, v) = / 0(-a - it)x"''G{t)dt + 0(T^2°°), 

the t-truncation coming from the rapid decay of 0, and 

(10.18) J,_._„.M-'f /^M.-<.e(-^)^. 

Note that H satisfies (110. 4p . Let J be the left hand side of (110. lOp . and write J = Ji + (error), 
where this acceptable error comes from the t-truncation. Then 



(10.19) 



'^-]:jM7) (i) "---LJ-rJT) (i) « 



This inner w-integral is T'^'g{ ^ abi)"^'' )' which is zero unless \ui — <^ ABDT^^ x -^j^, 
recalling (110. 8p . For reference, mi,M2 are of size M by the support of H. Having imposed 
this condition, we move the v, Ui, and M2-integrals to the outside, getting 

(10.20) 



|«l-W2|<^^ 



(-) / / ( — ) (-) G{ti)G{t2)u~'*'u'^^dtidt2dv— — - 

\CJ J^T^u J-T^U ^ C / \CJ U1U2 

We write this in the form 

(10.21) w<n / lE/llE 
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and apply the inequality |^||^| < + Both terms lead to the same expression 

by symmetry. Integrating trivially over v and the Ui not occuring inside the square, we then 
obtain 

i«(«)iiE''™(7)"°"7;;;,(7)""«w"-'* 

m>l ''-^ ^ 



(10.22) 



I Jil « ^M-^'^ 



We now have one fewer integral sign inside the square, compared to the original definition. 
Our next step is to do the same procedure to eliminate the t-integral on the inside. Opening 
up the square again, we have 



;io.23) I Jii « -M-''^ (7 

m,n>l 




00 



- G(ti)G(t2) 
c/ 



u 



dtidt2 



Integration by parts shows that the inner u- integral is very small unless |ti — ^2! < . 
According to this truncation, write the right hand side of (110. 23p as J2 + (error), where 
the error is acceptable for the proof. Having imposed this condition, move the u, ti, and 
t2-integrals to the outside and put in absolute value signs as follows: 



;i0.24) J2 < — M-^-^ / \H( 

^ J —CO 




fl \ —cr+iTo—it2 



\tl-t2\<T^ 

G(t,)||E^"(7 

m>l rt>l 

As in the above treatment of Ji, we use Cauchy-Schwartz on the triple integral, giving 



du 

dtidt2 — . 
u 



\H{u]W-^ 




(10.25) J2 < 

^ \tl-t2\<T'^ 

We bound the u- and t2-integrals trivially, getting 



m>l 



777, \ — CT+iTb— iii 



dtidt; 



du 



u 



(10.26) 



rpe 

J2 < — 



\t\<T^U 



m>l 



dt. 



Note the wonderful fact that |G(?/)p = 1 for a = — |! Thus we get 



;i0.27) 



J 2 < 



U 



\t\<T^U 



m>l 



dt. 



This is what we wanted to prove. 

11. Reduction to the large sieve 
In view of (18. 5p and (19.21) . write 

(11.1) VaAR^ S, D,M)=J2 \ma,b{R^ S, D, Q, M; a„) 



□ 



where recall the definition (19.11) . 
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Lemma 11.1. Suppose A > -j^jyT ^ where fl6.4p holds. Then 
(11.2) 



Combining Lemma 111.11 with Corollary 19. 2^ we complete the proof of Theorem 18.11 
We state and prove some elementary results used in the proof of Lemma lll.li 



Lemma 11.2. Let Cm he an arbitrary finite sequence of complex numbers, and suppose r\b°° , 
meaning all the prime factors dividing r also divide b. Then 

\^2_^CmS{rx,m]br) = br \ Cr,^e 

X (mod b) r7i>l y (mod b) m=0 (mod r) 



yf 
~b 



Proof. Opening the square, writing out the definition of the Kloosterman sum, and evaluating 
the sum over x using orthogonality of characters, we have 

2 « — ^ hirrii — h2m2^ 



;ii.4) 



Iv^ , X ^ , v^* f himi - h2m2\ 

^2_^CmS{rx,m;br) = b Cm^Cm^ 2^ el — I 

x (mod 6) m mi, 7712 hi ,h2 (mod br) ^ ^ 



hi,h2 (mod br) 
h\=h2 (mod b) 



Change variables via hi = y + bzi, i = 1,2, where y runs modulo b and Zi runs modulo 
r. Since r\b°°, the condition that {hi,br) = 1 is equivalent to {y,b) = 1. The sum over Zi 
vanishes unless r\mi, in which case the sum is r. Thus flll.4p equals 

^ /n,(in± _ 222. 

^11.5) ^ c^ic;^ ^ e 

r|mi,m2 j/ (mod 6) 

which is easily rewritten to complete the proof. 

Lemma 11.3. Let bm be an arbitrary finite sequence of complex numbers. Then 

;ii-6) ' ^ ' — - - - ^ , X _ , \ 



□ 



m>l /i(mods) m>l 



Proof. This follows from opening the Kloosterman sum, reversing the orders of summation, 
and applying Cauchy's inequality to the outer sum. □ 

Lemma 11.4. Suppose {b,s) = 1, r\b°° , and am is an arbitrary finite sequence of complex 
numbers. Then 

* I 2 * I f X—\ 

(11.7) y^^amS{{^,m] s)S{rx,m]br) <br'^s | '^^^\~b~) 

x (mod 6) m>l a; (mod bs) m=0 (mod r) 

Proof. Let S be the left hand side of flll.7p . Letting = amS'(0, m; s) and applying Lemma 
lll.2[ we have that 

^ I _ /7,™\ 2 

(11.8) 

y (mod b) m=0 (mod r) 



?/(modfe'' ^=n^.v,„^^^ V / 

Next we apply Lemma [1 1 . 3 1 wit h b. 
(11.9) 



b / ' 



getting 



h (mod s)y (mod 6) m>l 



r 



y- 
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Finally we change variables h — > r/i, valid since (r, s) = 1, and write x = hb + ys which by 
the Chinese remainder theorem runs over (Z/6sZ)*. □ 

Proof of Lemma \11.1\ Recall (llO.ip and (llO.Sp . In this way we get (we do not display all of 
the parameters of Va,b) 

(11.10) va,b<^^y1 tE 



Ky/N b>iB X (mod h) 

- I < — . . — . Ar?(n iA hi nni^ '■ 

dv. 



yn 



y bH 

±,k y\bl n>l ^ 



Applying Cauchy's inequality to the sum over y, we obtain 



:ii,ii) y:e 



1<\/N b:=^B X {mod b) y\bl 



±,k n>l ^ ^ 



2 



dv. 



We apply Lemma [10. H truncating the sum over n with f llO.Qp . In this way we obtain, noting 
that the choice of ± sign and choice of k lead to the same upper bound, 



dt 



(11.12) ^AB«^Eyi: J: j: _JT.^^^Si.l,n;-)n 

1<\/N ox B X (mod 6) y\bl nKN^ 

+ 0(T"^°), 

where Ap{n., y)' = Apln, y)n^'^° and 

(11.13) <t:T'U{T + U)(V + U). 

For simplicity, we restrict the variables to dyadic segments as follows: / x L, ?/ x F, n x A^2; 
writing Va,b ^ J2l yn2 'Pa,b{L, Y, N2) + 0{T~^^), where L, Y, N2 run over dyadic numbers. 
Rearranging (111.130 and recalling (110. 8p . we have 

r)2 T ji/r Jl/t 

(11.14) A^2 < (T+ — — )(V^ + — — )T^ 
^ ' ^ ADY^^ ABD'^ ABD' 

We recall that in our application, ML^ < iV = q\+\ AB < ||r^ and A > j^^T'^. 

The reader who considers only the case I = y = 1 can finish the proof fairly easily using 
the large sieve. Unfortunately, there are other cases that require a more involved treatment; 
in particular, in the opposite extreme case with y = b then the Kloosterman sum above has 
modulus / and one observes that the sums over x and b must be executed trivially. In this 
case we need to exploit / as a modulus. In general we need to "interpolate" between these 
two extreme cases [y = 1 and y = b) and partially combine b and / into one modulus. This 
is the underlying motivation behind the forthcoming arguments. 
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Now we do some elementary arrangements. Write (6, y) = d and change variables b — )■ db, 
y dy, getting 

(11.15) v,al.y.n,)^.^j: e e e* 



BUL 

l^L ci<gmin 

-UT- 



l>iL ci<min(_B,y) a; (mod bd) 



y\l,y:x.Y/d n>iN2 

{b,y)=i 



dt. 



Then write I = yrs where r\b°° (meaning all the prime factors of r divide b) and (s, 6) = 1. 
This gives 

(11.16) P„(L.K./V.)«§?I1 E E E* 

(i<min(B,y) 6x-| a; (mod hd) 

V V I V \ rn I 11. I I'll I .. ■ 

dt. 



I ^^^^^S{xyrs,n;brs)n' 
J-UT^ t^f,^ ^Z:'!r ' J^r Vnbdyrs 



y^Y/d yrs>iL nxA''2 
{h,sy)=l 

Although X runs modulo bd, the Kloosterman sum is unchanged when replacing x by a 
multiple of b. The same sum is repeated at most d times, whence 

(11.17) P^,^(L,F,iV2)«-g^ 

E E ^ E* I E ^Si.yr.Mp. 

y>iY/d yrsxL i (mod fe) nxATj ^ 
(b,sy)=l Hb"" 

From the multiplicativity relation for Kloosterman sums, we have 

(11.18) S{xyrs,n;brs) = S{yrssx,ns;br)S{yrsbrx,nbr; s) = S{yrxs,n,br)S{0,n; s), 

which becomes S{rx, n; br)S{0, n; s) after the change of variables x — )■ syx (observe that y is 
coprime to br). Applying Lemma [11. 4^ we have 



•e 



{11.19} VaAl,y,n,)<^^^ J2 

d<min(B,y) 6x_B/d 



E E ^ I E 



AF{n,dyy fh^^ 



\/ Tidv V bs 

y>:Y/d yrs^L h (mod bs) n=0 (mod r) 
{b,sy)=l r\b°° n-^N2 



2 



dt. 



Next say s ^ H where HYr x dL, (note H <^ L) and accordingly write Va,b{L,Y, N2) ^ 
'^h'^a,b{L,Y, N2, H). In addition, group 6s = c as a new variable and drop the condition 
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r\b°° by positivity. We get the new bound 
(11.20) V^AL,Y,N,,H)«^^Y1 E 

axA d<min(_B,y) y>iY/dr^^ 



E E* I E '^^^' c (—\n' 



dt. 



We next apply the large sieve, Lemma [7.31 getting 

BUL 



(11.21) VAAL,Y,N,,H)<t:—— Yl ^ 



d<min(B,y) 

\AF{nr, dy)(' 



E E (^) + ^)ci, Y: nr{dyf ■ 

Making nr = qi and c??/ = g2 be new variables and summing appropriately, truncating the 
innermost sum at, say < T^^^, we have 

(11.22) VaAL,Y,N„H)«^{LUB^H + N,Y') ^ '^^^'^f^'' - 

By Lemma [4.21 this inner sum is 0{\Af[1, 1)\'^T^). Then a small calculation gives, recalling 

(11.23) VAAL,y,N2.H)<^ \Af{1,1)\'T%RSBL + ^^N2) 

We observe that the first term inside the parentheses is satisfactory noting that 

M N 

(11.24) RSBL < RSL—T' x LMT' < — T". 

With f lll.l3p . we calculate the second term inside the parentheses in flll.23p as 

^ ^ BUL MU B^L M ^ ^ 

Since V '^T (recall the definition of V given in Lemma [10. II) and F ^ 1, we have that this 

term is 

(11.26) ^^{TV + UT + U^) := I + 11 + III. 

We calculate each of these terms in turn. Recall B < -^^T'^ (see fl9.3p ). A > -^jjT~^, and 
M < N,so that 

(11.27) / « « — ^T-. 

We recall that N = Q^+' and Q x T^DR{S + {a - /3)){1 + {a - /?)). Thus 

(11.28) TVD^RS = TDRiySD) < TDR{T{S + a - /3)(1 + a - /?)) x g, 

since V a — P unless Tq = 7 in which case V = T and D <^ a — P, recalling Lemma [6. II 
Thus / <^ NT'^, as desired. 
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We calculate 

(11.29) // « — « « ^^r. 

We claim TR^DS^ ^ Q, which follows from 

(11.30) RS"^ <^{l + a- P){S + a- P)T. 

Thus // <C iVT^, as desired. 
Finally, we have 

... RSM R^S^M^^ R^S^^^ 

(11.31) in X _ « —T' « —r. 

Then we check R^S^ <t:Q, whence /// < A^T^ □ 
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